A Black-Box Multigrid Preconditioner for the Biharmonic Equation
نویسندگان
چکیده
منابع مشابه
A Black-Box Multigrid Preconditioner for the Biharmonic Equation
We examine the convergence characteristics of a preconditioned Krylov subspace solver applied to the linear systems arising from low-order mixed finite element approximation of the biharmonic problem. The key feature of our approach is that the preconditioning can be realized using any “black-box” multigrid solver designed for the discrete Dirichlet Laplacian operator. This leads to preconditio...
متن کاملA Black Box Multigrid Preconditioner for Second Order Elliptic Partial Differential Equations
A black box multigrid preconditioner is described for second order elliptic partial differential equations, to be used in pressure calculations in a pressure correction method. The number of cells in each direction is not restricted as for standard multigrid, but completely arbitrary. Fine tuning for cache hits is described. A comparison is made with wall clock times of conventional preconditio...
متن کاملRobust multigrid preconditioners for the high-contrast biharmonic plate equation
We study the high-contrast biharmonic plate equation with HCT and Morley discretizations. We construct a preconditioner that is robust with respect to contrast size and mesh size simultaneously based on the preconditioner proposed by Aksoylu et al. (2008, Comput. Vis. Sci. 11, pp. 319–331). By extending the devised singular perturbation analysis from linear finite element discretization to the ...
متن کاملA Parallel Wavelet-Based Algebraic Multigrid Black-Box Solver and Preconditioner
This work introduces a new parallel wavelet-based algorithm for algebraic multigrid method PWAMG using a variation of the standard parallel implementation of discrete wavelet transforms. This new approach eliminates the grid coarsening process in traditional algebraic multigrid setup phase simplifying its implementation on distributed memory machines. The PWAMG method is used as a parallel blac...
متن کاملThe Black Box Multigrid Numerical Homogenization Algorithm
In mathematical models of ow through porous media, the coe cients typically exhibit severe variations in two or more signi cantly di erent length scales. Consequently, the numerical treatment of these problems relies on a homogenization or upscaling procedure to de ne an approximate coarse-scale problem that adequately captures the in uence of the ne-scale structure. Inherent in such a procedur...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BIT Numerical Mathematics
سال: 2004
ISSN: 0006-3835
DOI: 10.1023/b:bitn.0000025094.68655.c7